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当前 ， 无 线 传 感 网 络 已 经 逐渐 在 大 部 分 分 布 式 感知 应 用 中 ” [5] 对 802.15.4M AC 层 协议 信道 竞争 访问 期 进行 建 模 分 析 ， 
部 署 实施 ， 而 大 部 分 无 线 传 感 网 是 基于 IEEE 802.15.4 协议 构 ”改进 的 冲突 避免 方法 ， 并 对 吞吐 量 性 能 进行 了 分 析 ， 但 是 文献 
建 。 因 此 ，802.15.4 标准 协议 的 性 能 研究 和 优化 成 为 一 个 重要 未 考虑 隐藏 终端 现象 。 文 献 [6] 提 出 一 个 基于 隐藏 终端 单 跳 通 
的 问题 ， 目 前 基于 数学 建 模 方法 对 协议 分 析 优化 成 为 一 个 重要 (ë IEEE 802.15.4MAC 模型 ， 并 基于 模型 分 析 了 部 分 网 络 
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摘 要 : 为 了 提高 802.154 网 络 吞吐 量 性 能 ， 设 计 了 一 种 改进 的 节点 状态 转换 过 程 ， 提 出 了 一 种 考虑 隐藏 终端 问题 和 
重 传 的 节点 接 入 信道 模型 ， Pe 态 模型 分 析 ， 对 考虑 隐藏 终端 问题 的 数据 
碰撞 概率 、 丢 包 率 和 网 络 吞 吐 量 进行 推导 。 最 后 研究 了 数据 包 到 达 率 、 退 避 指 数 和 隐藏 终端 对 网 络 吞 吐 量 性 能 的 影响 。 
实验 表明 ， 模 型 较 好 地 描述 了 节点 接 入 信道 过 程 ， 能 够 对 网 络 吞吐 量 进行 精准 的 动态 分 析 。 实 验 结 果 表 明 ， 与 无 重 传 
机 制 的 802.15.4 网 络 相 比 , 网 络 知 吐 量 增加 了 83.9% 左 右 。 与 部 分 条 件 休 眠 的 方法 比较 , 网络 吞 吐 量 平 均 增 加 了 13.3%, 
提出 的 模型 能 够 有 效 提升 网 络 吞吐 量 性 能 。 
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Study on throughput in slotted 802.15.4 network based on hidden terminal 
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Abstract: To increase the performance of throughput for 802.15.4 network, this paper designed an improved process of node 
state transition. Movever, it proposed a model of node access channel considering the hidden terminal problem and 
retransmission, and it carried out the analysis and calculation of model. Based on the calculation results and the analysis of 
channel state model, Then, it gave out the derivations of the data collisions probability, packet lost rate and throughput channel 
considering the hidden terminal problem. Finally, it studied the impact of packet arrival rate, backoff exponent and hidden 
terminal on the performance of network throughput. Experimental results show that, compare with 802.15.4 network without 
retransmission mechanism, the network throughput is increased by 83.9% or so. Compare with the sleep methods under some 
conditions, the network throughput is increased by 13.3% on average, the proposed model can effectively improve network 
throughput performance. 
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但 没有 分 析 信 道 竞 争 时 延性 能 

GAHI 802.15.4MAC 协议 的 性 能 建 模 工作 都 具有 非常 重 
要 的 意义 ， 但 相关 的 模型 和 方法 还 有 待 改进 。 在 无 线 传 感 器 网 
络 主要 性 能 指标 中 ， 吞 吐 量 是 802.15.4 网 络 MAC 层 协 议 设 计 
的 主要 指标 之 一 。 目 前 关于 网 络 吞 吐 量 的 研究 中 ， 一 般 是 基 
标准 802.15.4 协议 进行 吞吐 量 性 能 分 析 ， 或 者 没有 考虑 隐藏 终 
端 对 网 络 的 吞吐 量 性 能 影响 。 本 文 基于 802.15.4 协议 MAC 
机 制 优化 的 基础 上 ， 对 基于 重 传 机 制 和 隐藏 终端 的 时 隐 
802.15.4MAC 层 协 议 进 行 数学 建 模 ， 并 研究 协议 参数 对 网 络 知 
吐 量 的 影响 和 优化 。 


1 ”基于 隐藏 终端 的 吞吐 量 性 能 


在 无 线 传感器 网 络 中 ， 媒 体 控制 层 采用 802.15.4 协 议 ， 节 
点 通过 分 时 共享 方法 竞争 MAC 层 信道 , 所 以 网 络 中 肯定 存在 隐 
藏 终端 ， 隐藏 终端 问题 对 数据 包 冲 突 有 较 大 的 影响 ， 从 而 影响 
网 络 和 节点 的 主要 性 能 。 

为 了 有 效 提升 802.15.4 网 络 吞 吐 量 性 能 ， 改 善 802.15.4 媒 
体 介入 控制 层 的 数据 包 剖 突 问题 是 重要 的 途径 。 造 成 802.15.4 
媒体 介入 控制 层 的 数据 冲突 主要 有 信道 接 入 冲突 和 隐藏 终端 
造成 的 冲突 两 种 原因 。 所 以 分 析 隐 藏 终端 对 网 络 吞 吐 量 性 能 的 
影响 ， 改 进 信道 竞争 接 入 的 机 制 ， 对 于 802.15.4 协议 的 应 用 有 
重要 意义 

本 文 深入 分 析 考 虑 隐藏 终端 的 802.15.4 协议 关键 算法 , 提 
出 一 个 优化 的 节点 媒体 接 入 控制 机 制 ， 建 立 其 关键 算法 的 数学 
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图 2 节点 信道 接 入 模型 

依据 上 述 对 节点 工作 超 帧 周期 的 设计 ， 信 道 接 入 模型 中 节 
点 的 状态 分 别 是 数据 包 发送 态 T、 退 避 态 G (包含 偷 昕 态 和 空 
闲 态 )、 检测 态 H 和 非 活跃 态 。 节 点 从 发 送 态 、 非 活跃 态 
和 退 避 三 种 状态 转换 到 到 非 活 跃 态 的 单 步 概 率 分 别 是 c1、c2 
i nd sd 吉 果 失败 
的 概率 分 别 是 x、y。 节 点 在 一 次 信道 竞争 过 程 中 退 避 轮 数 的 最 


模型 和 吞吐 量 的 模型 ， 通 过 实验 分 析 网 络 和 协议 参数 对 吞吐 量 
的 影响 ， 研 究 改 进 网 络 吞 吐 量 性 能 的 有 效 方法 。 


2 T 


2.1 模型 及 推导 
本 文 分 析 支 持 信 标 使 能 的 IEEE 802.15.4 网 络 MAC 层 协 议 
imi 节点 采用 时 隙 CSMA/CA 算法 竞争 MAC 层 信道 。 

过 对 传 感 节点 的 状态 转移 分 析 ， 设 计 与 无 线 传 感 网 络 的 实际 
a 802.15.4MAC 层 信道 竞争 机 制 , 从 而 能 够 
优化 节点 的 吞吐 量 性 能 。 

根据 无 线 传 感 网 络 的 非 饱和 负载 和 数据 量 较 小 的 特征 ， 开 
启 超 帧 非 活跃 期 ， 不 考虑 超 帧 活跃 期 中 的 非 竞 争 访问 时 隙 期 ， 
节点 工作 的 超 由 周期 由 非 活 跃 期 与 活跃 期 构成 。 节 点 工作 过 程 
中 ， 其 可 能 的 状态 包括 活跃 期 状态 和 非 活跃 期 状态 。 而 按照 时 
IR CSMA/CA SELLER, WEEKS IET. "PN. CEN 
测 信 道 、 发 送 四 种 可 能 状态 。 CST 点 退 避 
等 待 时 存在 的 状态 。 偷 听 发 生 在 节点 退 避 时 接收 不 是 给 自己 的 
pup 

网 络 节点 按照 802.15.4 媒体 接 入 控制 协议 竞争 信道 ， 其 工 
作 特 点 是 一 个 离散 的 随机 动态 过 程 ， 节 点 的 实际 运行 特征 与 马 
尔 可 夫 链 的 对 象 特点 相符 ， 因 此 使 用 二 维 马 尔 可 夫 链 模型 对 节 
点 信道 接 入 过 程 进 行 仿真 模拟 ， 模 型 号 -9 如 图 2 所 示 。 


大 值 是 NB， 其 中 第 i 轮 退 避 期 的 时 间 为 Wo2/, Wo 为 2minBE, 
是 首 轮 退 避 时 间 值 ，minBE 是 协议 参数 ， 即 最 小 退 避 指数 值 。 
另外 ， 本 模型 考虑 数据 包 重 传 机制 ， 一 旦 数据 包 发 送 冲 突 ， 节 
点 会 进行 数据 包 重 传 , 重新 按照 信道 接 入 机 制 努力 去 发 送 数 据 。 
j 为 数据 传输 发 送 碰撞 的 概率 。 

依据 马尔 可 夫 链 模型 的 特点 ， 提 出 的 模型 存在 平稳 分 布 ， 
节点 主要 的 单 步 状态 转移 概率 和 稳 态 概率 为 
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基于 节点 接 入 信道 模型 ， 参 见 文 献 [10] 的 方法 ， 使 用 马尔 
可 夫 链 模型 对 网 络 信道 工作 过 程 进行 数学 建 模 。802.15.4 网 络 
MAC 层 信 道 吞吐 量 定义 为 : 一 次 成 功 数据 传输 过 程 中 ， 发 送 
单位 数据 包 的 耗 时 占 耗 费 信 道 总 时 间 的 比例 。 信 道 的 状态 迁移 
过 程 如 图 3 所 示 。 
考虑 网 络 中 隐藏 终端 节点 的 存在 ， 由 于 其 产生 的 数据 传输 
冲突 问题 ， 从 而 导致 数据 丢 包 现象 加 重 。 因 此 ， 考 虑 隐藏 终端 
现象 的 网 络 吞 吐 量 表示 为 

Tho- 理想 吞吐 量 x (1— 3438 5 PLE) 


PS 


3 ”信道 模型 
根据 信道 模型 , 信道 在 数据 发 送 过 程 中 的 工作 状态 分 为 4、 


(A,A). Fa 和 Tre XP: A 为 信道 空闲 态 的 状态 ，(4,4) 为 信道 
在 两 个 连续 的 时 隙 内 空闲 的 状态 ， 发 生 的 概率 为 


e - (0-7) . Tr 为 发 送 数 据 态 ， 从 (4,4) 转 移 到 Tr 态 的 概率 


3 f nn, —,)"! : Fa 为 发 生 信 道 溃 突 的 状态 , 从 (A,A) 


转移 到 Fa 的 概率 是 1-e-f。 
另外 ， 根 据 模型 ， 可 推导 信道 状态 的 稳 态 概率 方程 组 ， 从 
而 推导 出 802.15.4 网 络 的 吞吐 量 的 表达 式 为 
7Tpo=[LLNI+(+D(1-e))](1- 数 据 包 丢 包 率 ) (3) 
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Tho-Lf(1-pi)(1-p3/(14(14L)(1-e)) 


3 ” 香 吐 量 性 能 分 析 


吐 量 性 能 。 实 验 环境 为 : 


下 面 通 过 实验 研究 基于 隐藏 终端 现象 的 802.15.4 Pete 


网 络 拓扑 结构 为 部 署 为 单 跳 星 型 ， 节 
点 处 于 有 效 通信 距离 内 。 到 达 节 点 的 负载 为 非 饱 和 情形 ， 假 定 
数据 包 到 达 速 率 为 0~20 包 / 秒 范围 内 ， 节 点 总 数 入 为 25 以 内 。 


数据 发 送 失 败 后 最 大 重 传 的 次 数 为 3。 节 点 超 帧 周期 中 ， 信 标 
En SO 6, 超 帧 指数 BO 为 4。 节点 最 大 退 避 轮 数 NB 


为 5, 退 避 指 数 最 小 为 2。 下 


0.1 - R A 


看 对 网 络 吞 吐 量 性 能 进行 实验 研究 。 
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图 4 


吞吐 量 与 入 关系 


图 4 描述 了 考虑 隐藏 终 
协议 参数 BE 和 NB 对 信道 吞 


Ez! 


端 现象 时 ， 随 着 网 络 负载 的 变化 ， 


赴 量 的 影响 。 很 明显 , 网 络 否 吐 量 


随 着 4 的 增加 呈现 先 升 后 降 的 趋势 。 当 4 较 小 时 ， 吞 吐 量 随 着 
为 发 送 任务 增多 的 原因 。 此 时 ， 退 避 


4 的 递增 而 增加 ， 这 是 医 


HX BE 最 小 值 越 小 ， 网 
避 周 期 延长 ， 节 点 更 多 时 
应 的 降低 。 当 吞吐 量 达 到 


其 中 : 对 于 造成 网 络 数据 丢 包 的 成 因 ， 本 文 主要 考虑 节点 信道 
竞争 失败 和 隐藏 终端 问题 造成 的 数据 碰撞 造成 的 丢 包 现象 。 节 
点 信道 竞争 失败 造成 的 碰撞 概率 可 以 表示 为 

Pi=1—(1— zi)n-! 
其 中 : zt 为 节点 处 于 数据 传输 的 稳 态 概率 ; n 是 网 络 节点 总 数 。 

假设 隐藏 终端 个 数 是 Ns， 参 见 文献 [14,15] 的 推导 方法 ， 隐 
藏 终端 造成 的 数据 包 冲 突 概率 表示 为 

p2 = 1 (1 - Psend) 09^ * TDs 
其 中 : 7 是 隐藏 终端 导致 的 数据 冲突 概率 区 间 ， 表 示 为 (-z，z+ 
SIFS+ B), z 是 一 个 数据 包 的 传送 时 间 ，B 为 MAC 层 信道 传播 
时 延 ，SIFS 为 数据 包间 隔 最 小 值 ，Ds 是 一 个 时 隐 长 度 。 
基于 数据 冲突 概率 的 分 析 , 基于 无 重 传 机 制 的 网 络 中 MAC 
屋 数据 包 的 丢 包 率 表示 为 

Pxsel 一 (1—pi) (1—p2) 

另外 ， 基 于 有 重 传 的 网 络 中 MAC 层 中 ， 假 设 最 大 重 传 次 
数 m， 则 网 络 数 据 包 丢 包 率 表示 为 

万 有 重 传 一 p "* ggg 
基于 数据 丢 包 率 和 吞吐 量 的 模型 推导 ， 考 虑 隐藏 终端 的 网 
络 吞 吐 量 表示 为 


BE 越 大 ， 节 点 退 避 窗口 越 大 。 在 非 饱和 负载 情 
言 道 的 数据 发 送 概率 ， 降 低 网 络 吞 吐 量 。 
图 4 还 反映 了 退 避 次 数 NB 最 大 值 对 吞吐 量 的 影响 。 可 以 


待 信道 时 间 加 长 , 降低 


络 否 吐 量 越 低 ， 这 是 因为 此 时 节点 退 

间 处 于 退 避 等 待 ， 所 以 吞吐 量 有 了 相 
最 大 值 后 ， 随 着 ? 的 逐步 增加 ， 网 络 
吞吐 量 逐 渐 递 减 。 这 是 因为 数据 发 送 任务 增多 后 ， 由 于 隐藏 终 
端 和 信道 竞争 的 原因 ， 数 据 发 送 冲突 增加 ， 网 络 吞 吐 量 降低 。 
此 时 ， 退 避 指 数 BE 最 小 值 越 大 ， 网 络 吞 吐 量 越 低 ， 这 是 因为 


$ 和 点 的 等 


N 


看 出 ，NB 对 网 络 吞 吐 量 的 影响 比较 小 。 另 外 ， 较 小 的 NB 值 能 


够 获得 更 好 的 吞吐 量 性 能 。 


网 络 负载 饱和 , 网 络 吞 吐 量 越 


来 越 小 , 吞吐 量 趋 于 饱和 。 这 是 因为 信道 春 吐 量 达 到 峰值 之 后 ， 
网 络 处 于 饱和 态 ， 增 加 负载 只 能 加 重信 道 冲 突 ， 吞 吐 量 呈 现 持 


续 下 降 。 
图 5 描述 了 隐藏 终端 个 数 对 吞吐 量 的 影响 。 
0.259 
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图 5 隐藏 终端 个 数 对 吞吐 量 的 影响 
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说 明 隐 藏 终端 对 网 络 吞 吐 


IHH 
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随 着 网 络 中 隐藏 终端 
说 明 隐 藏 终端 个 数 对 吞吐 量 的 影响 很 大 。 而 
MERK, PHE 


= 


或 低 。 


个 数 的 增加 , 吞吐 量 逐 渐 大 幅度 降低 ， 


退 


这 是 医 


信 


应 的 降低 。 


避 指 数 BE 最 


为 在 隐藏 终端 个 数 相同 时 ， 节 
期 耗费 的 时 间 更 多 ， 从 而 导致 节点 进行 
状态 的 概率 降低 ， 吞 吐 量 村 


道 检测 、 发 送 


6 描述 了 不 考虑 隐藏 终端 与 考虑 隐藏 终端 的 吞吐 量 的 


二 有 
—O- minBE-3 sujet zs m 

minBE-2 无 BA 
*— minBE-3 Zo lebpkés Um 


D 


数据 包 到 达 速 率 M 包 /s) 
图 6 吞吐 量 对 比 
随 着 A 的 增加 ， 不 考虑 隐藏 终端 的 网 络 吞 吐 量 明显 高 些 ， 


多 


量 性 能 有 明显 的 负 


m = 
H] m 


Tir] 。 


7 是 本 文 模型 与 文献 [10] 模 型 的 吞吐 量 对 比 。 
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本 文 模型 考虑 了 节点 从 退 避 状态 转移 到 非 活 跃 态 的 单 步 


程 宏 斌 ， 


的 802.15.4 网 络 吞 吐 量 平均 


hinaXiv 合 作 其 


等 : 基于 隐藏 终端 的 时 隙 802. 


15.4 
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兽 加 了 83.9% 左 右 。 这 是 因为 协议 


不 考虑 重 传 机 制 时 ， 节 点 


数据 碰撞 后 ， 节 点 
发 送 数据 ， 
低 了 


大 | 


旦 传输 数 提 
失败 ， 节 点 进入 不 活跃 态 。 而 本 文 模型 加 入 了 习 


此 能 够 有 效 提高 节点 传输 数 
网 络 丢 包 率 ， 提 高 了 网 络 的 吞吐 量 性 能 。 


Efe, 


unm. BUE 


重新 按照 时 隙 CSMA/CA 算法 竞 妇 


言 道 继续 


居 的 机 会 ， 相 应 地 降 


9 为 吞吐 量 与 节点 数目 关系 的 实验 结果 。 
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图 9 吞吐 量 与 节点 数目 关系 
随 着 节点 个 数 的 增多 ， 吞 吐 量 逐 渐 增 大 。 这 是 由 于 网 络 规 


模 扩 大 后 ， 信 道中 发 送 数据 的 


量 增 多 。 而 在 相同 


况 下 ， 隐 藏 终端 问题 对 
另外 ， 节 点 个 数 相同 
好 。 这 是 因为 网 络 规模 一 定 条 


网 


n 


牛 下 ， 节 点 退 避 其 


络 的 吞吐 量 影响 较 小 。 
I, minBE 越 大 ， 网 络 吞 吐 量 性 


网 络 规模 情 
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突 相 应 降低 ， 数 据 发 送 成 功 的 概率 提高 ， 吞 吐 量 也 随 之 


经 过 对 基于 改进 模型 的 网 
率 和 的 实验 研究 ， 提 出 的 模型 
时 隙 802.15.4 网 络 吞 吐 量 性 能 。 
协议 参数 配 


络 吞 吐 量 、 数 ] 
能 够 较 好 地 反 晓 
基于 本 文 模型 
、 隐 藏 终端 对 媒体 接 入 控制 层 数 据 包 发 送 的 影响 。 
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研究 工作 为 802.15.4 协议 在 无 线 传感器 网 络 实际 应 用 中 提供 理 


论 参 考 。 


4 ”结束 语 


状态 模型 的 数学 分 析 计 算 ， 分 析 数 据 
生 能 分 析 模 型 。 通 过 大 量 


本 


效 地 分 析 网 络 吞 量 性 能 ， 


优化 策略 ， 建 立 更 符合 实 


概率 c3， 即 节点 本 轮 退 避 期 结束 后 发 现 剩余 超 帧 时 间 不 够 两 次 针对 基于 隐藏 终端 802.15.4 网 络 吞 吐 量 性 能 优化 问题 ， 
信道 检测 和 一 个 数据 帧 发 送 ， 节 点 结束 信道 竞争 并 进入 不 活跃 ” 文 提 出 了 一 个 基于 重 传 机 制 的 时 隙 CSMA/CA 算 法 的 节点 接 入 
态 ， 以 便 等 待 下 一 个 超 帧 到 来 后 重新 竞争 信道 。 考 虑 c3 的 目的 “信道 模型 。 同 时 结合 信道 
是 为 了 降低 数据 发 送 失 败 的 概率 。 实 验 结果 表明 ， 本 文 模型 的 ”碰撞 和 丢 包 问题 ， 推 导出 网 络 吞 吐 量 
吞吐 量 比 文献 [10] 模 型 的 吞吐 量 提高 了 13.3%。 实验 研究 表明 ,提出 的 分 析 模 型 可 以 有 
图 8 是 重 传 机 制 与 网 络 吞 吐 量 关 系 的 实验 结果 。 且 通 过 主要 协议 参数 的 优化 设置 能 够 一 定 程度 改善 吞吐 
02- 能 。 下 一 步 需 要 通过 设计 相关 的 协议 
ee ee 7 e" Sv yos HAE p -E n 
"denn ~ 际 的 分 析 模 型 ， 使 协议 更 加 符合 实际 应 用 需求 。 
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